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Abstract. Let T\ and T2 be homogeneous trees of even degree > 4. A BM 
group r is a torsion free discrete subgroup of Aut(Ti) X Aut(T2) which acts 
freely and transitively on the vertex set of T\ X T2. This article studies dy- 
namical systems associated with BM groups. A higher rank Cuntz-Krieger 
algebra -4(T) is associated both with a 2-dimensional tiling system and with 
a boundary action of a BM group V. An explicit expression is given for the 
K-tlicory of _4(r). In particular Kq = K\. A complete enumeration of possible 
BM groups r is given for a product homogeneous trees of degree 4, and the 
K-groups are computed. 



1. Introduction. 

The structure of a group which acts freely and cocompactly on a tree is well 
understood. Any such a group is a finitely generated free group. By way of contrast, 
a group which acts in a similar manner on a product of trees can have remarkably 
subtle properties. For example, M. Burger and S. Mozes [BM1, BM2] have proved 
rigidity and arithmcticity results analogous to the theorems of Margulis for lattices 
in semisimple Lie groups. 

This article will consider a discrete subgroup T of Aut(Ti) x Aut(T2) where Ti, 
T2 are homogeneous trees of finite degree. In addition, we require that T is torsion 
free and acts freely and transitively on the vertex set of T\ x T2. For simplicity, 
refer to such a group as a BM group. BM groups were used in [BMll to exhibit the 
first known examples of finitely presented, torsion free, simple groups. 

A product of two trees may be regarded as the 1-skeleton of an affine building 
whose 2-cells are euclidean squares. A BM group T acting freely and transitively 
on the vertex set of T\ x T2 defines a 2-dimensional tiling system. Associated to 
this tiling system there is a C*-algebra A, which is called a rank-2 Cuntz-Krieger 
algebra in [RSl]. This algebra is isomorphic to a crossed product C*-algebra -4(r) 
arising from a boundary action of T. It follows from the results of [RSlj that A(T) 
is purely infinite, simple, unital and nuclear, and is therefore itself classified by its 
K-theory. This provides the motivation for us to examine the K-theory of these 
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examples in some detail. In Theorem l5.3l we obtain an explicit expression for the K- 
theory of A(T) analogous to that of RS2 for algebras associated with A 2 buildings. 
In particular Kq = K\ for this algebra. In Proposition 15 .41 the class of the identity 
in Kq is shown to be a torsion element. 

In Section |6l these issues are examined for several explicit groups. In Section [7] 
a complete list is given of all BM groups acting on T± x T 2 , where T\ , T 2 are homo- 
geneous trees of degree four. The abelianizations and K-groups are also computed. 

After this article was submitted, we became aware of the work of Diego Rattaggi 
[Rat], which undertakes a detailed analysis of BM groups, including extensive com- 
putations with explicit presentations. We are grateful to him for several helpful 
comments on this article. 

2. Products of trees and their automorphisms. 

Given a homogeneous tree T, there is a type map r defined on the vertices of T 
and taking values in Z/2Z. To see this, fix a vertex vq £ T and define 

t(v) = d(vo, v) (mod 2), 

where d(u, v) denotes the usual graph distance between vertices of the tree. The 
type map partitions the set of vertices into two classes so that two vertices are in 
the same class if and only if the distance between them is even. Thus the type map 
is independent of vq, up to addition of 1 (mod 2). Since any automorphism of the 
tree preserves distances between vertices this observation proves 

Lemma 2.1. For each automorphism g of T there exists i G Z/2Z such that, for 
every vertex v, r(gv) = t(v) + i 

Suppose that A is the 2 dimensional cell complex associated with a product 
T\ x T 2 of homogeneous trees. Then A is an affine building of type A\ x A\ in 
a natural way [R]. Write u — (ui,u 2 ) for a generic vertex of A. There is a type 
map r on the vertices of A where 

T (v) = (t( Vi ),t(v 2 )) £ Z/2Z x Z/2Z. 

We say that an automorphism g of A is type-rotating if there exists (ii,i 2 ) £ 
Z/2Z x Z/2Z such that, for each vertex v, 

T (gv) = (t(vi) + i u t(v 2 ) + in). 

The chambers of A are geometric squares and each chamber has exactly one vertex 
of each type. We denote by Aut tr (A) the group of type rotating automorphisms of 
A. 

Lemma 2.2. An automorphism g of A is type-rotating if and only if it is a Carte- 
sian product of automorphisms of the two trees. 

Proof. If we have 

g(ux,u 2 ) = (giU!,g 2 u 2 ) 
for some type rotating automorphisms gi of Ti then it follows from Lemma l2.1l that 
g is type rotating. Conversely suppose that g is type rotating. Let (111,112) and 
(ui,u' 2 ) be neighbouring vertices in A. Then g(ui,u 2 ) = (xi,x 2 ) and g(ui,u' 2 ) = 
(x^x^) are neighbouring vertices in A and the type- rotating assumption on g 
means that t(x\) = t[x' x ). Since neighbouring vertices in T\ have distinct types 
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we must have x\ = ij. By induction on d(u 2 ,u' 2 ), we see that the first coordinate 
of g{u\,u%) is independent of u 2 G T 2 . Similarly, the second coordinate of g(u±, U2) 
is independent of u\ G T±. Thus there exist maps g\ of T% and g 2 of T 2 such 
that g{u\ 1 U2) = (giu±, g2U 2 ). Since g is an automorphism of A it follows that 
each gi is an automorphism of Tj. Thus g — gi x g 2 for some automorphisms ^ 
of 2*. □ 

Corollary 2.3. Aut tr (A) = Aut(Ti) x Aut(T 2 ). 

An apartment in A is a subcomplex isomorphic to the plane tessellated by 
squares. See [Rj p. 184] for some comments on this and alternative ways of looking 
at apartments. Denote by V the vertex set of A. Any two vertices u, v G V belong 
to a common apartment. The convex hull, in the sense of buildings, between two 
vertices u and v is the subset of an apartment containing u and v depicted in 
Figure [T] The convex hull of u and v is contained in every apartment of A which 



m = 6 

Figure 1. Convex hull of two vertices. 



contains u and v. 

Define the distance, d(u, v), between u and v to be the graph theoretic distance 
on the one-skeleton of A. Any path from u to v of length d(u, v) lies in their convex 
hull, and the union of the vertices in such paths is exactly the set of vertices in the 
convex hull. 

We define the shape er(it, v) of the ordered pair of vertices (u,v) G V x V to be 
the pair (m, n) G N x N as indicated in Figure [TJ Note that d(u, v) = m + n. The 
components of u(u, v) indicate the relative contributions to d(u, v) from the two 
factors. If v = (vi, v 2 ) and w = (w\, W2) are vertices of A, the shape from v to w 
is 

a(v,w) = (d(vi,wi),d(v 2 ,w 2 )) 

where d denotes the usual graph-theoretic distance on a tree. An edge in A connects 
the vertices v and w if u(v, w) = (0, 1) or a(v, w) = (1, 0). 

Lemma 2.4. Suppose mi,m 2l ni 1 n 2 G N and o~(u,w) — (mi + m 2 ,ni + n 2 ) for 
vertices u,w G V. Then there is a unique vertex v G V such that 

o~(u, v) = (mi, Hi) and a(v,w) — (m 2 ,n 2 ). 

Proof. Such a v G V satisfies d(u, w) — d(u, v) -\-d(v, w) so it must lie in the convex 
hull of u and w. Inside the convex hull existence and uniqueness of v are clear. □ 
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It is a direct consequence of the definitions that every type-rotating automor- 
phism g G Aut(A) preserves shape in the sense that a(gu,gv) — a(u,v) for 
all (i,d£V. 

3. Groups which act freely and transitively on the vertices of 
A 

Suppose that T < Aut tr (A) acts freely and transitively on the vertex set V. Fix 
any vertex vq £ V and let 

N = {a e T ; d(v ,av ) = 1}. 

The Cayley graph of T constructed via right multiplication with respect to the 
set N has T itself as its vertex set and has {(c,ca) ; c G T,a G N} as its edge set. 
There is a natural action of T on its Cayley graph via left multiplication. Using the 
convention that an undirected edge between vertices u and v in a graph represents 
the pair of directed edges (u, v) and (u, u), it is immediate that the T-map c i— > cvq 
from r to A is an isomorphism between the Cayley graph of T and the one-skeleton 
of A. In this way we identify V with the vertex set V of the A. Connectivity of the 
A implies that N is a generating set for T. 

It is traditional to label the directed edge (c, ca) with the generator a € N. More 
generally, to the pair (c, d) G T x T we assign the label c~ 1 d. Equivalently, to the 
pair (c, cd) we assign the label d G T. Suppose this label is written as a product of 
generators; d = a\ ■ ■ ■ aj. Then there is a path (c, ca%, ca\a2, ■ ■ ■ , cd) from c to cd 
whose successive edges are labelled oi, . . . , aj. The left translate of (c, cd) by b G T 
is (be, bed) and also carries the label d. Conversely, any pair (c',c'd) which carries 
the label d is the left translate by b — e'e^ 1 of (c,cd). Thus two pairs carry the 
same label if and only if one is the left translate of the other. 

We define a shape function on T by 

cr(6) = <j{v ,bv ) 

for b G r. The pair (c, cb) has label b and its shape, defined via the identification 
of the Cayley graph and the one-skeleton of A, is 

ct(c, cb) = a(cvo, cbvo) = u(v , bvo) = a(b). 

A different choice of vq leads to a shape function on T which differs from the first 
by an inner automorphism of T. 

Definition 3.1. [RRSJ Suppose that the group T < Autt r (A) acts freely and 
transitively on V. Then T is called an Ax X Ai group. 

Consider an A± x A\ group T. Fix a vertex vq — (vi,V2) G V and suppose 
that g = gi x g 2 E T. Recall that 

a(g) = a(v ,gv ) = ffi^i), d(v 2 , g2V 2 )) ■ 

Consider the generating set 

N = {geT;d(v ,gv ) = l} 

of T. Let 



(3.1) A = {a G T ; a (a) = (1,0)} and B = {b € T ; a(b) = (0, 1)}. 
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Lemma 3.2. Each element g £ T has a unique reduced expression of the form 

g = ai • • ■ a m bx ■■■b n 

and of the form 

9 = K ■ ■ ■ b' n a[ ■■■a' m 
for some ai, a\ € A and bi, b\ G B. Moreover cr(g) — (m, n). 

Proof. This follows immediately from Lemma [ 



□ 



In [BM11 Section 1], M. Burger and S. Mozes constructed a class of groups which 
act freely and transitively on the vertices of a product of trees. It is convenient to 
refer to these groups as BM groups. Our aim now is to show that the class of BM 
groups coincides with the class of torsion free A\ x A\ groups. 

Definition 3.3. BM1, Section 1] A BM group is defined as follows. Choose 
sets A,B, with \A\ — m, \B\ = n where m,n > 4 are even integers. Choose 
fixed point free involutions a H> a -1 , () h> on A, B respectively and a subset 
TZcAxBxBxA with the following properties. 

(i) If (a,b,b',a r ) G 1Z then each of (a -1 ,b' ,b,a' 1 ),(a' _1 ,6 / ,6 _1 ,a _1 ), and 
(a 1 , b'~ , a) belong to 1Z. 

(ii) All four 4-tuples in (i) are distinct. Equivalently (a, b, a -1 ) ^ TZ for 
a e A, b e B. 

(iii) Each of the four projections of TZ to a subproduct of the form Ax B or B x A 
is bijective. Equivalently at least one such projection is bijective. 

A BM square is defined to be a set of four distinct tuples as in (ii), that is four 
element subsets oiAxBxBxAoi the form 

{(a, b, b', a'), (a -1 , if, b, a' -1 ), (o'~\ &"\ cT 1 ), (a', b' 1 , b'~ X , a)}. 
If (a, b, b', a') e TZ then write abUb'a'. 




FIGURE 2. A geometric square. 

A BM group r has presentation 

(3.2) r = (A U B ; ab = b'a' whenever abUb'a) 

In a subsequent article jBM2 . a set of objects (A,B,a h-> a _1 ,6 h4 b^ 1 ,TZ) 
satisfying the above conditions is called a VH-datum. 



Theorem 3.4. A group V is a BM group if and only if it is a torsion free A\ x A\ 
group. 
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Proof. Suppose that V is a torsion free A\ x A\ group with generating set N — 
A U B, where A and B are described by equations p. II) . The map c M> c _1 on 
N is fixed point free since T is torsion free. Define 1Z to be the set of 4-tuples 
(a,b,b',a') eAxBxBxA such that ab = b'a'. Condition (i) for a BM group 
is clearly satisfied. To verify condition (ii) note that if (a, b, b^ 1 , a -1 ) G 1Z then 
(ab) 2 — 1, contradicting the assumption that T is torsion free. Condition (hi) 
follows immediately from Lemma 13.21 

We now prove the converse. Given a BM group T we may construct as in [BM1 
a cell complex y whose fundamental group is T. The complex y has one vertex v 
and the cells are geometric squares as in Figure [2] There are |A||B|/4 such cells 
whose four edges form a bouquet of four loops meeting at v. The boundary labels 
of the directed edges are elements of A U B and edges with the same label are 
identified in the complex. Definition I3.3f ii) says that none of the cells of y is a 
projective plane. 

By definition, the link of the vertex v in y is the graph Lk(v, y) whose vertices 
are in 1-1 correspondence with the half-edges incident with v and whose edges are 
in 1-1 correspondence with the corners incident at v. In our setup the link Lk(v, y) 
is a complete bipartite graph with vertex set A U B and an edge between each 
element of A and each element of B. Intuitively, completeness of this bipartite 
graph means that there are no "missing corners" . It follows from |BW[ Theorem 
10.2] that the universal cover of y is a product of homogeneous trees A = T\ x T 2 , 
where T\ has valency \A\ and T 2 has valency \B\. (In the terminology of [BW], y 
is said to be a complete VH complex.) Elements of T correspond to edge paths 
in y. By [BW, Lemma 4.3] each g G F can be expressed uniquely in each of the 
normal forms g — a\ ■ ■ ■ a m b\ ■ ■ ■ b n — b[ ■ ■ ■ b' n a'± ■ • ■ a' m , for some dj, a\ G A and 
bi,b\ G B. The 1-skeleton of the universal covering space T\ x Ti may therefore 
be identified with the Cay ley graph of F with respect to the generating set A U B. 
Thus T c Autt r (A) = AutTi x AutT 2 , and y = T\A. 

Let r be a BM group with presentation (|3.2j) . In view of the preceding discussion 
we need only show that T is torsion free. The argument for this is well known |Br[ 
VI. 5, p. 161, Theorem], and it was shown to us by Donald Cartwright, in the context 
of A2 groups. Suppose that with x n = 1 for some integer n > 0. Let 

C(x) denote the cyclic group generated by x. Fix a vertex of the 1 skeleton 
of A = Ti x T 2 . Then rt; is the set of vertices of A. Now the set C(x)vq is a 
bounded C(ir)-stable subset of A. Since the complete metric space A satisfies the 
negative curvature condition of Br, VI. 3b], it follows from the Bruhat-Tits Fixed 
Point Theorem that there is a C(a;)-fixed point p G A. Since the action of T is free 
on the vertices of A, p cannot be a vertex. Thus p lies in the interior of an edge 
£ or a square S in A, and either E or S is invariant under C(x). By considering 
g~ x xg for suitable g G T, we may suppose that one vertex of E [respectively S] is 
v . 

Case 1. E is invariant under C[x). It follows that E has endpoints vq,xvq and 
that x G A U B satisfies x 2 — 1, contradicting the definition of a BM group. We 
therefore reduce to 

Case 2. S is invariant under C(x), where S is the square illustrated in Figure [3] 
Then xvq ^ vq (since the action is free) and so xvq is one of the other three vertices 
of S. Thus x = a or x = b' or x = ab, where a G A,b, b' G B. If x = a then 
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xavQ = a 2 wo is a vertex of S, which is impossible. Similarly x ^ b'. Thus x = ab. 
Again x 2 vq = ababvo is a vertex of S. According to Lemma 13.21 the only way this 
can happen is if abab = 1. However this contradicts condition (ii) in the Definition 
This completes the proof of Theorem 13.41 □ 



b'v 



ibVn 



Figure 3. The square S. 

Remark 3.5. The fact that BM groups are torsion free is an immediate conse- 
quence of BH, Theorem 4.13(2) p. 201]. That much more general result applies to 
fundamental groups of spaces of non-positive curvature. They are always torsion 
free. 



4. A 2-dimensional subshift associated with a BM group 

Identify elements of T with vertices of A. The set 7Z may be identified with 
the set of T-equivalence classes of oriented basepointed squares (chambers) in A. 
We refer to such an equivalence class of squares as a tile. We now construct a 
2-dimensional shift system associated with T. 

The transition matrices are defined as follows. If r = (a, b, b' , a'), s = (c, d, d' ', c') 6 
1Z then define horizontal and vertical transition matrices Mi , as indicated in 
Figure [4] that is Mj(s, r) = 1 if r and s represent the labels of tiles in A which lie 
as shown in Figure |4l and Mj(s, r) = otherwise. The ran x ran matrices M\, Mi 
are nonzero {0, l}-matrices . 



Mi (a, 



M 2 (s,r) = l 



Figure 4. Definition of the transition matrices. 



It follows that Mi(s, r) = 1 if and only if b — d' and c ^ a^ 1 . (The condition c' ^ 
a' is redundant, because two adjacent sides of a square uniquely determine it.) 
See Figure [5] It follows that each row or column of M\ has precisely m — 1 nonzero 
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a' d 



v r b d' s d 



a c 

Figure 5. Definition M%. 

entries. A diagram similar to Figure [5] applies to vertical transition matrices, with 
the result that each row or column of M 2 has precisely n — 1 nonzero entries. 

We now use 1Z as an alphabet and M\ , M 2 as transition matrices to build up two 
dimensional words as in |RSlj . Let [m, n] denote {m, m + 1, . . . , n}, where m < n 
are integers. If m, n G Z 2 , say that m < n if rrij < nj for j = 1, 2, and when m < n, 
let [m, n] — [mi, n{\ x [mj, raa]- In Z 2 , let denote the zero vector and let Bj denote 
the j th standard unit basis vector. If m S Z^ = {m 6 Z 2 ; m > 0}, let 

W m = {w : [0, m] -> 7e; Mj(w(l + ej),w(l)) = 1 whenever i, Z + e 3 e [0, m]} 

and call the elements of W m words. Let W = Umez 2 ^ / ™- ^ e sa ^ tnat a wor d 
w G W m has shape cr(iy) = m, and we identify Wo with TZ in the natural way via 
the map w 1— > w(0). Define the initial and final maps o : W m — > 1Z and t : W m — > 1Z 
by o(w) = w(0) and t(w) = w(m). In order to apply the theory of [RSI) we need 
to show that the matrices M\,M% satisfy the following conditions. 

(HO): Each Mi is a nonzero {0, l}-matrix . 

(Hla): MiM 2 = M 2 M 1 . 

(Hlb): MiM 2 is a {0, l}-matrix . 

(H2): The directed graph with vertices r £ 1Z and directed edges (r, s) whenever 

Mi(s,r) = 1 for some i, is irreducible. 
(H3): For any nonzero p G Z 2 , there exists a word w G W which is not p- 

periodic, i.e. there exists I so that w(l) and w(l +p) are both defined but not 

equal. 

Lemma 4.1. The matrices Mi, M 2 satisfy conditions (HO), (Hla), (Hlb), and 
(H3). 

Proof. (HO): By definition Mi and M 2 are {0, l}-matrices and they are clearly 
nonzero. 

(Hla,b): Consider the configuration of Figure |6] consisting of chambers lying in 
some apartment of the building. Given the tiles r Q , n, and r, there is exactly 
one tile r 2 which completes the picture. Therefore if (M 2 Mi)(r,r ) > then 
(MiM 2 )(r,r ) = 1. Likewise, if (MiM 2 ){r,r ) > 0, then (M 2 Mi)(r,r ) = 1. Con- 
ditions (Hla) and (Hlb) follow. 

(H3): Fix any nonzero p G Z 2 . Choose m G large enough that the rectangle 
[0, m] contains a point I and its p-translate I +p. We can construct w G W m which 
is not p-periodic, as follows. 

Let w(l) G 1Z be chosen arbitrarily. Now for j = 1,2 there are at least two 
choices of r G 7Z such that Mj(r,w(l)) = 1 [respectively Mj(w(l),r) = 1]. Thus 
one can begin to extend the domain of definition of w in any one of four directions 
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T2 


r 


To 


T\ 



Figure 6. A word of shape (1,1). 



so that there are at least two choices of w(l ± ej), j = 1, 2. By induction, one can 
extend w in many ways to an element of W rn , at each step choosing a particular 
direction for the extension. In order to do this, first choose arbitrarily a shortest 
path from I to I + p, and then extend step by step along the path. It is important 
to note that at each step, w extends uniquely to be defined on a complete rectangle 
in Z 2 , as illustrated in Figure [7J In that Figure, we assume that w is defined on 
the rectangle [l,m], and then define w(m + e 2 ) = r, where M2(r, w(m)) = 1. By 
conditions (Hla) and (Hlb), there is a unique choice of w{m — e\ + e 2 ) which is 
compatible with the values of w(m + e 2 ) and w(m — e\). Continue the process 
inductively until w is defined uniquely on the whole rectangle [/, m+ e^]. 



r 



m— ei+e2 

- - -T - - 

1 
1 

• 



m+e 2 



[l,m] 



I 



Figure 7. w{m + e 2 ) determines w on the rectangle [l,m + e 2 ]. 

Figure [8] illustrates how w is defined on [1,1 + p] (where p = (5,3)), by moving 
along a certain path from I to I + p. The values of w on this path are given by a 
sequence of tiles. The values of to up to a certain point on the path determine the 
values on a rectangle which contains the corresponding initial segment of the path. 
At the end of the process, the values of w on the path have completely determined 
the values on [I, I +p]. The final extension from [I, I +p] to the complete rectangle 
[0,m] is done similarly. 







w(p) 


















w(l) 









Figure 8. Definition of w on the rectangle [1,1 + p\. 
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At each step, there are at least two different choices for the extension in any 
direction for which w is not already defined. In particular, one can ensure that 
w(l + p) 7^ w(l). Therefore w is not p-periodic. 

□ 

Lemma 4.2. Consider the directed graph which has a vertex for each r £ 7Z and a 
directed edge from r to s for each i such that -M,-(s, r) = 1. This graph is irreducible, 
i.e. Condition (H2) holds. 

Proof. Given r a , r t £ 1Z we need to find a directed path starting at r a and ending 
at r t . 

There are m — 1 letters r\ £ 1Z such that Mi(ri, r a ) = 1. For each such n there 
are n — 1 letters r £ 1Z such that M2(r,r\) = 1. Since M 2 Mi is a {0, l}-matrix 
(equivalently the paths r a — > r-y —> r are distinct) it follows that the set 

S + (r a ) = {r £ TZ ; w(0,0) — r D and w(l, 1) = r for some w £ W(i t i)} 

contains (m — l)(n — 1) elements. See Figure[6l Similarly the set 

S-(r t ) = {r £ 1Z ; ii>(0,0) = r and w(l, 1) = r t for some w € W(i,i)} 

contains (m — l)(n — 1) elements. Since m,rt > 4, we have = mn < 2(m — 
1 ) (n — 1 ) and so there exists r £ S+ (r a ) n S- (r t ) . It follows that there is a directed 
path from r Q (to r) to r t , as required. □ 

Associated with the 2-dimensional shift system constructed above there is a 
finitely generated abelian group defined as follows. The block mn x 2mn ma- 
trix (I - Mi ,1 - M 2 ) defines a homomorphism Z K © Z TC -)• Z^. Define C = 
coker (i-Afi, i-M 3 ) . Thus C can be defined as an abelian group, in terms of gener- 
ators and relations: 

C = C(T) = (r £lZ;r = J2 Mj(s, r)s, j = 1, 2) 

s 

As we shall see, this group plays an important role in classifying the C*-algebra 
A(T) which is studied in the next section. The next observation will be needed 
there. 

Lemma 4.3. There exists a permutation matrix P : Z TC — > Z K such that P 2 = I 
and 

PMjP = M], i = l,2. 
In particular coker (1-M1, i-M 2 ) = coker {i-m{, i-m^) . 

Proof. Define p : 1Z -> ^ by p((a,b,b' ,a')) = (a' _1 , 6' -1 , ft -1 , a -1 ). (This cor- 
responds to a rotation of the square in Figure [5] through the angle 7r.) Then 
Mj(s,r) = 1 if and only if Mj (p(r) , p(s)) = 1. That is M/(s,r) = M j {p{r),p{s)). 
Let P : Z K — > Z TC be the corresponding permutation matrix defined by Pe p ( r ) = e r , 
where {e r ; r G 7Z} is the standard basis of Jj n . □ 
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5. The boundary action. 

A sector in A is a ^-angled sector in some apartment. Two sectors are equiv- 
alent (or parallel) if their intersection contains a sector. See Figure [SJ where the 
equivalent sectors with base vertices x, x' do not necessarily lie in a common apart- 
ment, but the shaded subsector is contained in them both. 



x 1 

x 1 



Figure 9. Equivalent sectors containing a common subsector. 

The boundary ft of A is defined to be the set of equivalence classes of sectors 
in A. Fix a vertex x. For any u) £ Q there is a unique sector [x, u)) in the class u) 
having base vertex x, as illustrated in Figure [TU] HO Theorem 9.6]. 



[x,uj) 



X 

Figure 10. A representative sector [x,u>). 

fl is a totally disconnected compact Hausdorff space with a basis for the topology 
given by sets of the form 

Q(v) — {uj £ Q, : [x,uj) contains v} 

where v is any fixed vertex of A. It is easy to see that il is (non canonically) 
homeomorphic to dT\ x dT2. 

Recall from Section |4] that the alphabet 1Z is identified with the set of V- 
equivalence classes of basepointed chambers in A. We refer to such an equivalence 
class as a tile. Each tile has a unique representative labelled square based at a fixed 
vertex of A, where each edge label is a generator of T. 

For each vertex y S A the convex hull conv(cc, y) is a rectangle R in some apart- 
ment. Associated with the rectangle R there is therefore a unique word w G W 
defined by the labellings of the constituent squares of R. Conversely, by construc- 
tion of the BM group, every word w € W arises in this way. There is thus a natural 
bijection between the set of rectangles R in A based at x and the set of words 
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w 6 W. Denote by f(w) the basepointed final chamber (square) in the rectangle 
R. Thus f(w) has edge labelling corresponding to t(w) £ 1Z. The square f(w) is 
oriented, with basepoint chosen to be the vertex closest to the origin x. It is worth 
recalling that the terminology has been set up so that 1Z — W^o.o)- That is, tiles 
are words of shape (0, 0). 

If w £ W, denote by Sl(w) the set of all to £ SI such that the sector [x, ui) contains 
the rectangle in A based at x, corresponding to the word w. Denote by ln(w) the 
indicator function of this set. It is clear from the definition of the topology on SI 
that l n{w) £ C(STj. 



[x,uj) 











fO) 













Figure 11. The rectangle R = conv(x,y) associated to a word 
w £ VK(4,i), and the sector [x,co) representing a boundary point 

to £ n(w). 

The group T acts on SI and hence on C(f2) via j h-> a 7 , where a 7 f(uj) — /(7 _1 cj), 
for / £ C(il), 7 £ r. The algebraic crossed product relative to this action is the *- 
algebra k(T,C(Sl)) of functions cj) : T — > C(fl) of finite support, with multiplication 
and involution given by 

<£*^(7o) = ^2<t>('j)o!j('ip('y~ 1 7o)) and 0*( 7 ) = a 7 (0(7^ 1 )*). 

The full crossed product algebra (7(0) x T is the completion of the algebraic 
crossed product in an appropriate norm. There is a natural embedding of C(f2) 
into C(f2) xT which maps / € C(fi) to the function taking the value / at the identity 
of r and elsewhere. The identity element 1 of C(f2) x T is then identified with 
the constant function l(w) = 1, u) £ SI. There is a natural unitary representation 
7r : T — > C(Sl) x r, where 71(7) is the function taking the value 1 at 7 and otherwise. 
It is convenient to denote simply by 7. Thus a typical element of the dense 
*-algebra k(T,C(Sl)) can be written as a finite sum 5Z 7 / 7 7, where / 7 £ C(SY), 
7 £ r. The definition of the multiplication implies the covariance relation 

(5.1) a 7 (/) = 7 / 7 - 1 for /eC(fi) )7 er. 

Theorem 5.1. Let A{T) = C(Sl) x T. Then A(T) is isomorphic to the rank-2 
Cuntz-Krieger algebra A associated with the alphabet 1Z and transition matrices 
M\,Mi, as described in [RSlj . 

The proof of this result is essentially the same as that given in |RS11 Section 7] , 
in the case of a group of automorphisms of a building of type A2 . 
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Here is how the isomorphism is defined. The C*-algcbra A is defined as the 
universal C*-algebra generated by a family of partial isometries {s u ^ v ; u,v 6 
W and t(u) = t(v)} satisfying the relations 



°u,v J v,u 
^u.v^v.w — S uw 



(5.2a) 
(5.2b) 

(5.2c) s u>v = ^ s uw>vw , for 1 < j < r 

w£W \cr{w)—ej , 
o(w)—t(u)—t(v) 

(5. 2d) s u ^ u s VjV = 0, for u, v G Wo,u ^ v. 

We refer to |RS1[ Section 1] for details, in particular for the meaning of the 
product of words used in ()5.2cj) . 

The isomorphism cf> : A —> C(f2) xj T is defined as follows. 

If u, v G W with t(u) = t(v) G 1Z, let 7 G T be the unique element such that 
lK v ) = f( u )- The condition t(u) = t(v) means that f(u), f(v) lie in the same T-orbit, 
so that 7 exists. Moreover 7 is unique, since T acts freely on A. Now define 

(5-3) <i>(su,v) = 7 1 n(«) = lf2(u)7- 

The proof of that <j) is an isomorphism is exactly the same as the corresponding 
result for A2 groups given in |RS11 Section 7]. Here are the essential details. 

The equation (|5.3j) does define a *-homomorphism of A because the operators 
of the form <fi(s u . v ) are easily seen to satisfy the relations (|5.2[) . Since the algebra 
A is simple [RSlj Theo rem 5.9], <fi is injective. Now observe that ln( w ) = <fi(s w . w ). 
It follows that the range of <f> contains C(fl). For the sets £l(w), w G W, form a 
basis for the topology of O, and so the linear span of {lnr w y, u) G W} is dense in 
C(O). To show that <j> is surjective, it therefore suffices to show that the range of 
<f> contains T. It is clearly enough to show that 4>(A) contains the generating set 
A U B for T. 

Suppose that a G A. Then 

a = a.l= ^2 al n(w) ^ <P{A). 
Similarly B C <j>(A). □ 



In view of Lemmas 14. li 14.21 the following is an immediate consequence of RSI, 
Proposition 5.11, Theorem 5.9, Corollary 6.4 and Remark 6.5]. 

Theorem 5.2. The C* -algebra A(T) is purely infinite, simple and nuclear. More- 
over it satisfies the Universal Coefficient Theorem. 

It also follows from |RS1] that ^4(r) satisfies the U.C.T., hence it is classified by 
its K-theory, together with the class [1] of its identity element in K$. It is therefore 
of interest to determine the K-theory of -4(r). The matrices (/ — Mi, / — M2) and 
(I - M[,I - M|) define homomorphisms Z n ® Z n -)■ Z K . The K-theory of A(T) 
can be expressed as follows [RS2] , where G tors denote the torsion part of a finitely 
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generated abelian group G, and rank(G) denotes the rank of G. 

TBDk(K a (A{r))) = rank(ifi(^(r))) 

= rank(coker (/-Mi, i-m 2 ) ) + rank(coker (/-Mf, i-m\) ) 

K (A(T)) toIS = coker (/-Mi, i-M 2 ) toIS 

Kx(A(T) toIS = coker (/-m*, /-M*) tors . 

Recall that we defined C = C(T) = coker (/-Mi, /-M 2 ) . The next result there- 
fore follows from Lemma 14.31 

Theorem 5.3. IfT is a BM group then 

(5.4) K (A(T)) = Kx(A(T)) = C® Z rank(c ). 

The identity element in A(T) is denoted by 1. As is the case for similar algebras 
RS2 ( Proposition 5.4], Ro2 , the class [1] has torsion in K (A(T)). In the present 
setup we can be much more precise. For notational convenience, let a = , j3 = § 
and let p — gcd(a — 1,(3 ~ 1). 

Proposition 5.4. Let [1] be the class in Kq(A(T)) of the identity element of A(T), 
where T is a BM group. Then = 0. 

(a) If p is odd, then the order of [1] is precisely p. 

(b) If p is even, then the order of [1] is either p or |. 

The proof of this result depends upon an examination of explicit projections in 

If c is an oriented basepointed square in A with base vertex vq, let f2(c) denote 
the clopen subset of consisting of all boundary points with representative sector 
having initial square c and initial vertex vq. The indicator function p c of the set 
fi(c) is continuous and so lies in C(f2) C C(fi) x T. See Figure fT2l The covariance 
relation (|5.1|) implies that the class of p c in K (A(T)) depends only on the In- 
equivalence class of the oriented basepointed square c. Recall that we identify such 
a T-equivalence class with a tile r £ R. It is therefore appropriate to denote the 
class of p c in K (A(T)) by [r]. 







> c 




• — ^ — 





Figure 12. A sector representing w s f2(c). 

Similarly, to each a G A and b £ B we can associate elements [a], [6] £ Ko(*4(r)). 
For example, if a S A, fix a directed edge labelled by the element a & A and consider 
the set of all boundary points u with representative sector having initial square c 
containing that edge, as in Figure [12j As above, the class in K {A(T)) of the 
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characteristic function of this set depends only on the label a, and may be denoted 
by [a]. The class [b] e K (A(T)) for b e B is defined similarly. 

Recall now the following result. 

Lemma 5.5. [R] Lemma 9.4] Given any chamber c 6 A and any sector S in A, 
there exists a sector S\ C S such that S± and c lie in a common apartment. 

It follows by considering parallel sectors in an appropriate apartment that if 
e = [vq, v\] is a directed edge in A and if uj € Cl, then uj has a representative sector 
S that lies relative to e in one of the two positions in Figure 1131 in some apartment 
containing them both. 



S = [v ,lo) 



S = \vi,w) 



Figure 13. Relative positions of a directed edge and a represen- 
tative sector. 



Let p e denote the characteristic function of the set of points u) G such that e 
is contained in [vq, uj), as in the left hand diagram. Let p e denote the characteristic 
function of the set of points uj £ ft such that e is contained in [v%,uj), as in the right 
hand diagram. It follows that p e ,P e are idempotents in *4(r) and 1 = p e +p e . If the 
edge e has label a € A [respectively b 6 B] then in K (A(T)), [p e ] = [a] and [p e ] = 
[a -1 ] [respectively [p e ] = [b] and \p e ] = [6 -1 ]]. 

We therefore obtain 

[1] - [a] + {a- 1 }, a G A 

= M + tr 1 ], beB. 

The relations (|5.5[) imply that 



a[l] = 5>], 

Also, each boundary point u> has a unique representative sector based at a fixed 
vertex i>o with initial edges as in Figure IT21 It follows that 

[i] = £M = EH- 

aeA b£B 

Therefore 



[1] = a[l] = /3[1], 
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from which it follows that p.[l] — 0, thus proving the first assertion in Proposition 

In order to obtain a lower bound for the order of the class [1] in Kq(A(T)) we 
need to use the fact (proved in RS2]) that the map r i— > [r] is a monomorphism 
from the abstract group 

C=(r6K;r = ^M j ( s ,r)s, 3 = 1,2) 

s 

onto a direct summand of Ko(A(T)). The class [1] is the image of the element 
e = r under this map. Moreover each column of the matrix M\ [respectively 
ren 

M2] has (to — 1) [respectively (n — 1)] nonzero terms. (See Section SJ) 

Let k — 2p — gcd(m — 2,n — 2), and define a map <fi '■ C — > Z/kZ by 4>(r) = 
1 + Z/kZ. The map (f> is well defined since each relation in the presentation of 
C expresses a generator r as a sum of (m — 1) or (n — 1) other generators. Also 
0(e) = mn + Z/kZ = 4 + Z/fcZ, since (m-2)(ra-2) = mn-2(m-2) -2(n-2) -4. 
There are now two cases to consider. 

(a) Suppose that p is odd. Then <f>(e) has order p in Z/kZ. Therefore the order of 
e in C is divisible by p and hence equal to p. 

(b) Suppose that p is even. Then </>(e) has order | in Z/kZ. Therefore the order of 
e in C is divisible by ^. □ 

Remark 5.6. It is tempting to conjecture that the order of the class [1] is al- 
ways precisely p. As we shall see below, there is some supporting evidence for 
this. There is also computational evidence that rank(C) = rank(i?2(r)), that is 
rank( J ftT (yl(r))) = 2 rank(i? 2 (r)). 

Remark 5.7. Recall from Theorem 15.21 that ^l(r) is a p.i.s.u.n. C*-algebra satis- 
fying the UCT. Furthermore, by Theorem 15.31 

K (A(T)) = KiiMT)) = Z 2n © T 

where T is a finite abelian group. It follows from [Rol, Proposition 7.3] that ^4(r) 
is stably isomorphic to A± <S> A2, where Ai, A2 are simple rank one Cuntz-Krieger 
algebras and K (A2) = ^1(^2) = Z. 



6. Examples. 

In this section we consider some examples of BM groups T and the results of 
the computations for the group C = C(T). It is useful to relate our results to the 
Euler-Poincare characteristic x(r), which is the alternating sum of the ranks of the 
groups Hi(T). The finite cell complex T\A is a K(T, 1) space and T has homological 
dimension at most two, so that H2(T) is free abelian and Hi(T) = for i > 2 . It 
follows that x(r) coincides with the usual Euler-Poincare characteristic of the cell 
complex y = r\A. Explicitly, x(r) = (a — l)(/3 — 1), where to = 2a and n = 2/3. 

Example 6.1. Suppose that T is a direct product of free groups of ranks a and 
/3, acting on a product A of homogeneous trees of degrees to = 2a and n = 2/3 
respectively. Then direct computation shows that 

K (A(T)) = Z 2ap (B (Z/C8 - 1)Z) Q © (Z/(q - ljZ)' 3 © Z/pZ 
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where p — gcd(a — 1, (3 — 1) is the order of the class [1]. For this group, H 2 (T) = r L al3 , 
and the conjectures of Remark l5.6l are verified. 

In this example -4(r) is actually isomorphic in a natural way to a tensor product 
of Cuntz-Krieger algebras. In fact, by a result of J. Spielberg |Rol[ Section 1], the 
action of a free group F Q on the boundary of its Cayley graph gives rise a Cuntz- 
Krieger algebra .4(F Q ). It is easy to check that -4(r) = *4(F Q ) ® AiVp). (Compare 
with Remark 15 .71 ) The formula for Kq(A(T)) can thus also be verified using the 
Kiinneth Theorem for tensor products. 

Example 6.2. Consider some specific examples studied in [Mj Section 3]. If p, I = 1 
(mod 4) are two distinct primes, Mozes constructs a lattice subgroup L Pi / of G = 
PGL 2 (Q p ) x PGL 2 (Qi). The building A of G is a product of two homogeneous 
trees Ti, T 2 of degrees (p + 1) and (I + 1) respectively. The group T Pt i is a BM 
group which acts freely and transitively on the vertex set of A, but T p ./ is not a 
product of free groups. In fact T p i is an irreducible lattice in G. 

Here is how T P: i is constructed [M]. Let H(Z) = {a = a a +a 1 i+a 2 j+a 3 k; aj € Z}, 
the ring of integer quaternions. Let i p be a square root of —1 in Q p and define 

i/> : H(Z) -> PGL 2 (Q P ) x PGL 2 (Q ; ) 

by 



tp(ao + a±i + a 2 j + a 3 k) 



a + a\i p a 2 + a 3 i p 
-a 2 + a 3 i p a -aii p 



a + axii a 2 + a 3 ii 
-a 2 + a 3 i t a - a X H 



Let T p ,i = {a = ao + ciii + a 2 j+a 3 k g H(Z);ao = 1 (mod 2),Oj = (mod 2),j = 
1,2,3, \a\ 2 = p r l s }- Then T Pt i = ip(T Pt i) is a torsion free cocompact lattice in G. 
Let 

A = {a = a + a\i + a 2 j + a 3 k £ f Pi /; a > 0, \a\ 2 = p}, 
B = {b=b + hi + b 23 + b 3 k e f Pi/ ; b > 0, \b\ 2 = Z}. 

Then A contains p + 1 elements and B contains I + 1 elements. The images A, 
B_ of A, B in F Pi ; generate free groups T p , F; of orders 2±_ s ttL respectively and 
T Pt i itself is generated by A U B_. The product Tj x T 2 is the Cayley graph of T Pt i 
relative to this set of generators. 

The group T p j is a BM group and p = | gcd(p — 1,Z — 1) is even. Explicit 
computations, using the formula (|5.4p and the MAGMA computer algebra package, 
show that the order of [1] is p in each of the 28 groups F Pi ; where p, I = 1 (mod 4) 
are two distinct primes < 61. 

The normal subgroup theorem [BM2J Theorem 4.1] can be applied to F p .z, if the 
Legendre symbol ( p t ) = 1. For, using the notation of BM2 ( Section 2.4] and BM3 ( 
Remarks following Proposition 1.8.1], the group = PSL 2 (Q p ) has finite index 
in H p = pr p (T Pt i). Moreover H p is locally oo transitive. Thus the hypotheses of 
[BM2: Theorem 4.1] are satisfied. 

Applying [BM2, Theorem 4.1] to the commutator subgroup [L Pi /,r Pi /] of T p j 
shows that the abelianization Hi(T p ,i) = T Pj i/\r P: i,Tp t i\ is finite. 

The Euler-Poincare characteristic of F Pi i is x = x(^p,l) — ^~ X 4 • Thus 
x(r p ,z) = rank Ho (T p j) + rank H2(T Pt i) and so H 2 (T p j) — Z x_1 . Explicit computa- 
tions for the same range of values of p, I as above shows that the second conjecture 
of Remark [5T61 is also verified in these cases. 
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Another experimental observation is the following. Checking through a large 
number of values of the pairs of primes (p, I) congruent to 1 mod 4, one sees that 
the abelianization of seems to depend only the greatest common divisor r — 
gcd((p — l)/4, (/ — l)/4, 6). In fact we conjecture that 



{Z/2Z© (Z/4Z) 3 if r = 1, 

(Z/2Z) 3 © (Z/8Z) 2 if r = 2, 

Z/2Z © Z/3Z © (Z/4Z) 3 if r = 3, 

(Z/2Z) 3 © Z/3Z © (Z/8Z) 2 if r = 6. 



The validity of this formula was checked for all values of the pair (p, I) up to 
(73, 97), and for several other values. 



7. BM groups degrees m = n = 4 

A BM group acts on a product of homogeneous trees T\ x T 2 , where T\ has 
degree m = 2a > 4 and T 2 has degree n = 2/3 > 4. We now examine the simplest 
case m = n = 4. 

Recall that a BM square is a set of four distinct tuples 

{(a, b, b', a'), (a" 1 , 6', 6, a' -1 ), (a'" 1 , 6'~\ ft -1 , a" 1 ), (a', a)}. 

contained m A x B x B x A, as m Definition 13 . 3f i) . (ii) . In the presentation (|3.2p . 
a BM group has 4a/3 generators and a set of relations which we call a set of BM 
relations. Possible sets of BM relations correspond to those unions of a/3 BM 
squares whose images under a projection chosen from Definition ^ . 3f hi) are disjoint. 

Choose once and for all such a projection, say (a, 6, 6', a') H> (a, 6). Consider 
the graph <8 whose vertices are the BM squares and whose edges join BM squares 
having disjoint images under the chosen projection. Possible sets of BM relations 
correspond to cliques (complete subgraphs) of size a/3 in the graph 25. The com- 
puter algebra package MAGMA contains a dynamic programming algorithm due 
to [MPW for finding all cliques of a given size. 

For a = (3 = 2 there are 541 cliques in of size 4. Say that two of the cor- 
responding presentations are equivalent if one may be obtained from the other by 
permuting the generators. There are precisely 52 equivalence classes of presenta- 
tions. In the tables below we list 52 representative presentations, together with 
the structure of the groups Hi(T) and C(T). For BM groups T with semi-degrees 
a = (3 = 2, we have x(r) = 1. Thus rankiii(r) = rankiJ 2 (r). Therefore the 
tables show that the conjectures of Remark 15.61 arc verified for all such groups. 

In the tables, each of the 52 groups arising from these presentations is assigned a 
name r = 2 X 2.j. Using an algorithm due to C. C. Sims [S , which is implemented 
in the MAGMA package, we have found the indices and lengths of all conjugacy 
classes of subgroups with index at most 8 in each of these 52 groups. From these 
data we have checked that the only possible isomorphisms between 2 x 2.j and 
2 x 2.k occur if both j and k lie in one of the following sets: 

{1,17}, {3,19}, {4,30}, {5,10}, {7,21}, {26,46}, {27,29,45}, {28,43,47}, {42,44}. 
Thus, amongst the 52 groups 2 x 2.j, there are at least 41 non-isomorphic groups. 

The quotient complexes y = (Tx X T 2 )/r corresponding to the groups T = 2 x 2.j 
with j in any of these sets are not homeomorphic, as can be seen by considering the 
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fundamental groups of one point deletion subspaces of y. One therefore obtains 52 
pairwisc non-homconiorphic complexes y. Of course, this does not imply that the 
groups r are non-isomorphic. In fact, we have discovered Tietze transformations 
showing that, if {j, k} is contained in any one of the listed sets, except for {4, 30} 
or {5, 10}, then the corresponding groups are isomorphic. There are thus at most 
43 non-isomorphic groups. We do not know whether the groups 2 x 2.j and 2 x 2,k 
are isomorphic in the two cases {j, k} — {4, 30} and {j, k} = {5, 10}. Note that the 
shift system group C(T) depends only on T and not on the presentation of T. 

The following notation is used in the tables. The group T is generated by A U B 
where A = {1, —1, 2, —2} and B = {3, —3, 4, —4}. The fixed point free involution 
on each of these sets is given by x i— > —x. Thus x^ 1 is denoted —x. Moreover the 
relations are written in the form aba'b' — 1 rather than the form ab — b'a' used in 
Definition 13. 31 For example, the first relation for the presentation of group 2 x 2.01 
is (1)(3)(1)(3) = 1. The tables are simplified by use of the abbreviations: 

m [a, b, ...] means Z m © Z/aZ © Z/6Z © . . . ; 

(j)a means a, a, a with j repetitions. 



Group 


Prcscntat 


on 












Hi (T) 


o(r) 


2x2.01 


+ 1 
+2 


+3 
+3 


+ 1 
+2 


-3 
-3 


+ 1 
+2 


+4 
+4 


+ 1 
+2 


-4 
-4 


2[(2)2] 


2[(2)4] 


2x2.02 


+ 1 
+2 


+ 3 
+3 


+1 

+2 


-3 
-3 


+ 1 
+2 


+4 
+4 


+1 

-2 


-4 
+4 


1[(3) 2] 


1[(3) 4] 


2x2.03 


+ 1 
+2 


+3 
+3 


+1 

+2 


-3 
-3 


+ 1 
+2 


+4 
+4 


+1 

-2 


-4 
-4 


2[(2)2] 


2[(2)4] 


2x2.04 


+ 1 

+2 


+3 
+3 


+ 1 

+2 


-3 
+4 


+ 1 

+2 


+4 
-3 


+1 
+2 


-4 
-4 


1[2, 4] 


1[2, 4, 8] 


2x2.05 


+ 1 

+2 


+3 
+3 


+ 1 

-2 


-3 
+3 


+ 1 

+2 


+4 
+4 


+ 1 
-2 


-4 
+4 


1[(3) 2] 


1[(3)4] 


2x2.06 


+ 1 
+2 


+3 
+3 


+1 
-2 


-3 
+3 


+ 1 

+2 


+4 
+4 


+ 1 
-2 


-4 
-4 


2[(2)2] 


2[(2)4] 


2x2.07 


+ 1 

+2 


+3 
+3 


+ 1 

-2 


-3 
-3 


+ 1 

+2 


+4 
+4 


+ 1 
-2 


-4 
-4 


3[2] 


3 [4] 


2x2.08 


+ 1 
+2 


+ 3 
+3 


+1 
-2 


-3 
+4 


+1 
+2 


+4 
+4 


+1 
-2 


-4 
+3 


2 [2] 


2[2, 4] 


2x2.09 


+ 1 

+2 


+ 3 
+3 


+1 
-2 


-3 
+4 


+1 
+ 2 


+4 
+4 


+1 
-2 


-4 
-3 


1[(2)2] 


1[(2) 2, 4] 


2x2.10 


+ 1 

+2 


+ 3 
+3 


+1 
+2 


-3 
-3 


+ 1 

+2 


+4 
+4 


-1 
-2 


+4 
-4 


1[(3) 2] 


1[(3) 4] 


2x2.11 


+ 1 

+2 


+ 3 
+3 


+ 1 
+2 


-3 
+4 


+ 1 

+2 


+4 
-3 


-1 
+2 


+4 
-4 


0[(2)2,4] 


0[(2)4,8] 


2x2.12 


+ 1 

+2 


+3 
+3 


+1 
-2 


-3 
+3 


+1 

+2 


+4 
+4 


-1 

+2 


+4 
-4 


0[(4) 2] 


0[(2)2,(3) 4] 


2x2.13 


+ 1 
+2 


+3 
+3 


+1 
-2 


-3 
+3 


+ 1 

+2 


+4 
+4 


-1 
-2 


+4 
-4 


1[(3) 2] 


1[(3) 4] 


2x2.14 


+ 1 

+2 


+3 
+3 


+ 1 

-2 


-3 
-3 


+ 1 

+2 


+4 
+4 


-1 
-2 


+4 
-4 
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